Nuprl Lemma : squash_thru_equiv_rel
12,41
postcript
pdf
T
:Type,
E
:(
T
T
). (
EquivRel(
T
;
x
,
y
.
E
(
x
,
y
)))
EquivRel(
T
;
x
,
y
.
E
(
x
,
y
))
latex
ProofTree
Definitions
t
T
,
P
Q
,
x
(
s1
,
s2
)
,
x
:
A
.
B
(
x
)
,
P
&
Q
,
,
True
,
T
Lemmas
squash
wf
origin
T:Type, E:(T
T
). (
EquivRel(T;x,y.E(x,y))) 
EquivRel(T;x,y.E(x,y))
T:Type, E:(TT). (EquivRel(T;x,y.E(x,y))) EquivRel(T;x,y.E(x,y))
T Qx:A. B(x)T